Statistical Properties of the Arithmetic Correlation of Sequences
نویسندگان
چکیده
In this paper we study arithmetic correlations of sequences. Arithmetic correlations are the with-carry analogs of classical correlations. We analyze the arithmetic autocorrelations of non-binary `-sequences, showing that they are nearly optimal. We analyze the expected autoand cross-correlations of sequences with fixed shift, averaged over all seqeunces with a fixed period. We analyze the expected autocorrelations of a fixed sequence, averaged over all shifts.
منابع مشابه
Some Results on the Arithmetic Correlation of Sequences
In this paper we study various properties of arithmetic correlations of sequences. Arithmetic correlations are the with-carry analogs of classical correlations. Here we analyze the arithmetic autocorrelations of non-binary `-sequences, showing that they are nearly optimal. We analyze the expected autoand cross-correlations of sequences with fixed shift. We study sequences with the arithmetic sh...
متن کاملPeriodicity and Correlation Properties of d-FCSR Sequences
A d-feedback-with-carry shift register (d-FCSR) is a finite state machine, similar to a linear feedback shift register, in which a small amount of memory and a delay (by d-clock cycles) is used in the feedback algorithm (see [4, 5]). The output sequences of these simple devices may be described using arithmetic in a ramified extension field of the rational numbers. In this paper we show how man...
متن کاملOn the total version of geometric-arithmetic index
The total version of geometric–arithmetic index of graphs is introduced based on the endvertex degrees of edges of their total graphs. In this paper, beside of computing the total GA index for some graphs, its some properties especially lower and upper bounds are obtained.
متن کاملENTROPY OF GEODESIC FLOWS ON SUBSPACES OF HECKE SURFACE WITH ARITHMETIC CODE
There are dierent ways to code the geodesic flows on surfaces with negative curvature. Such code spaces give a useful tool to verify the dynamical properties of geodesic flows. Here we consider special subspaces of geodesic flows on Hecke surface whose arithmetic codings varies on a set with innite alphabet. Then we will compare the topological complexity of them by computing their topological ...
متن کاملCuts and overspill properties in models of bounded arithmetic
In this paper we are concerned with cuts in models of Samuel Buss' theories of bounded arithmetic, i.e. theories like $S_{2}^i$ and $T_{2}^i$. In correspondence with polynomial induction, we consider a rather new notion of cut that we call p-cut. We also consider small cuts, i.e. cuts that are bounded above by a small element. We study the basic properties of p-cuts and small cuts. In particula...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Int. J. Found. Comput. Sci.
دوره 22 شماره
صفحات -
تاریخ انتشار 2011